//二分查找
//升序数组

//class Solution {
//    public int search(int[] nums, int target) {
//        int i=0;
//        int n=nums.length;
//        int left=0;
//        int right=n-1;
//        while(left<right){
//            int mid=(left+right)/2;
//            if(nums[mid]<target) left=mid+1;
//            else if(nums[mid]==target) return mid;
//            else right=mid;
//        }
//        if(nums[left]==target) return left;
//        return -1;
//    }
//}